When the prefixes meet the suffixes
نویسندگان
چکیده
منابع مشابه
The Computational Complexity of Universality Problems for Prefixes, Suffixes, Factors, and Subwords of Regular Languages
In this paper we consider the computational complexity of the following problems: given a DFA or NFA representing a regular language L over a finite alphabet Σ, is the set of all prefixes (resp., suffixes, factors, subwords) of all words of L equal to Σ? In the case of testing universality for factors of languages represented by DFA’s, we find an interesting connection to Černý’s conjecture on ...
متن کاملA Finite-State Approach to Translate SNOMED CT Terms into Basque Using Medical Prefixes and Suffixes
This paper presents a system that generates Basque equivalents to terms that describe disorders in SNOMED CT. This task has been performed using Finite-State transducers and a medical prefixes and suffixes lexicon. This lexicon is composed of English-Basque translation pairs, and it is used both for the identification of the affixes of the English term and for the translation of them into Basqu...
متن کاملLinking Prefixes and Suffixes for Constraints Encoded Using Automata with Accumulators
Consider a constraint on a sequence of variables functionally determining a result variable that is unchanged under reversal of the sequence. Most such constraints have a compact encoding via an automaton augmented with accumulators, but it is unknown how to maintain domain consistency efficiently for most of them. Using such an automaton for such a constraint, we derive an implied constraint b...
متن کاملWhen Database Systems Meet the Grid
We illustrate the benefits of combining database systems and Grid technologies for data-intensive applications. Using a cluster of SQL servers, we reimplemented an existing Grid application that finds galaxy clusters in a large astronomical database. The SQL implementation runs an order of magnitude faster than the earlier Tcl-C-filebased implementation. We discuss why and how Grid applications...
متن کاملWhen bugs meet cells
Early research into microbiological pathogenesis attempted to determine which microbial properties make micro-organisms pathogenic. Over time, however, a growing number of research projects began to focus on the intimate relationships between microbes and their hosts and, more precisely, on the consequences of infection for the cell biology of the host. This approach has brought together two tr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nordlyd
سال: 2005
ISSN: 1503-8599
DOI: 10.7557/12.73